Nonmonotonic inference operations

نویسندگان

  • Michael Freund
  • Daniel J. Lehmann
چکیده

A. Tarski [21] proposed the study of infinitary consequence operations as the central topic of mathematical logic. He considered monotonicity to be a property of all such operations. In this paper, we weaken the monotonicity requirement and consider more general operations, inference operations. These operations describe the nonmonotonic logics both humans and machines seem to be using when infering defeasible information from incomplete knowledge. We single out a number of interesting families of inference operations. This study of infinitary inference operations is inspired by the results of [11] on finitary nonmonotonic operations, but this paper is self-contained.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Semantic Approach to Nonmonotonic Reasoning: Inference Operations and Choice

This paper presents a uniform semantic treatment of nonmonotonic inference operations that allow for inferences from infinite sets of premisses. The semantics is formulated in terms of selection functions and is a generalization of the preferential semantics of Shoham (1987), (1988), Kraus, Lehman, and Magidor (1990) and Makinson (1989), (1993). A selection function picks out from a given set o...

متن کامل

Deductive Nonmonotonic Inference Operations: Antitonic Representations

We provide a characterization of those nonmonotonic inference operations C for which C(X) may be described as the set of all logical consequences of X together with some set of additional assumptions S(X) that depends anti-monotonically on X (i.e., X ⊆ Y implies S(Y ) ⊆ S(X)). The operations represented are exactly characterized in terms of properties most of which have been studied in [3]. Sim...

متن کامل

Revising and updating probabilistic beliefs

A new perspective of probabilistic belief change is developed in this paper. Based on the ideas of AGM 1] and Katsuno and Mendelzon 8], the operations of revision and update are investigated within a prob-abilistic framework, where we assume representation of knowledge to be achieved by a nonmonotonic inference operation. We distinguish between revision as a knowledge adding process, and updati...

متن کامل

Contributions to the Theory of Nonmonotonic Inference Systems

In the present paper an approach to nonmonotonic reasoning is discussed which is inspired by the paradigm of abstract model theory. The aim is to analyse non-monotonic reasoning within the framework of inference operations based on model operators. This is done by using the concept of a deductive frame and its semantical counterpart, a semantical frame. These are considered as a basis for nonmo...

متن کامل

Algebraic Semantics for Cu lat ive ference

In this paper we propose preferential matrix semantics for nonmonotonic inference systems and show how this algebraic framework can be used in methodological studies of cumulative inference operations.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Logic Journal of the IGPL

دوره 1  شماره 

صفحات  -

تاریخ انتشار 1993